Learning Boolean Halfspaces with Small Weights from Membership Queries

We consider the problem of proper learning a Boolean Halfspace with integer weights $\{0,1,\ldots,t\}$ from membership queries only. The best known algorithm for this problem is an adaptive algorithm that asks $n^{O(t^5)}$ membership queries where the best lower bound for the number of membership queries is $n^t$ [Learning Threshold Functions with Small Weights Using Membership Queries. COLT 1999] In this paper we close this gap and give an adaptive proper learning algorithm with two rounds that asks $n^{O(t)}$ membership queries. We also give a non-adaptive proper learning algorithm that asks $n^{O(t^3)}$ membership queries

Down-Regulation of HtrA1 Activates the Epithelial-Mesenchymal Transition and ATM DNA Damage Response Pathways

Expression of the serine protease HtrA1 is decreased or abrogated in a variety of human primary cancers, and higher levels of HtrA1 expression are directly related to better response to chemotherapeutics. However, the precise mechanisms leading to HtrA1 down regulation during malignant transformation are unclear. To investigate HtrA1 gene regulation in breast cancer, we characterized expression in primary breast tissues and seven human breast epithelial cell lines, including two non-tumorigenic cell lines. In human breast tissues, HtrA1 expression was prominent in normal ductal glands. In DCIS and in invasive cancers, HtrA1 expression was greatly reduced or lost entirely. HtrA1 staining was also reduced in all of the human breast cancer cell lines, compared with the normal tissue and non-tumorigenic cell line controls. Loss of HtrA1 gene expression was attributable primarily to epigenetic silencing mechanisms, with different mechanisms operative in the various cell lines. To mechanistically examine the functional consequences of HtrA1 loss, we stably reduced and/or overexpressed HtrA1 in the non-tumorigenic MCF10A cell line. Reduction of HtrA1 levels resulted in the epithelial-to-mesenchymal transition with acquisition of mesenchymal phenotypic characteristics, including increased growth rate, migration, and invasion, as well as expression of mesenchymal biomarkers. A concomitant decrease in expression of epithelial biomarkers and all microRNA 200 family members was also observed. Moreover, reduction of HtrA1 expression resulted in activation of the ATM and DNA damage response, whereas overexpression of HtrA1 prevented this activation. Collectively, these results suggest that HtrA1 may function as a tumor suppressor by controlling the epithelial-to-mesenchymal transition, and may function in chemotherapeutic responsiveness by mediating DNA damage response pathways

Global, regional, and national age-sex-specific mortality and life expectancy, 1950-2017 : a systematic analysis for the Global Burden of Disease Study 2017

Background Assessments of age-specific mortality and life expectancy have been done by the UN Population Division, Department of Economics and Social Affairs (UNPOP), the United States Census Bureau, WHO, and as part of previous iterations of the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD). Previous iterations of the GBD used population estimates from UNPOP, which were not derived in a way that was internally consistent with the estimates of the numbers of deaths in the GBD. The present iteration of the GBD, GBD 2017, improves on previous assessments and provides timely estimates of the mortality experience of populations globally. Methods The GBD uses all available data to produce estimates of mortality rates between 1950 and 2017 for 23 age groups, both sexes, and 918 locations, including 195 countries and territories and subnational locations for 16 countries. Data used include vital registration systetns, sample registration systetns, household surveys (complete birth histories, summary birth histories, sibling histories), censuses (summary birth histories, household deaths), and Demographic Surveillance Sites. In total, this analysis used 8259 data sources. Estimates of the probability of death between birth and the age of 5 years and between ages 15 and 60 years are generated and then input into a model life table system to produce complete life tables for all locations and years. Fatal discontinuities and mortality due to HIV/AIDS are analysed separately and then incorporated into the estimation. We analyse the relationship between age-specific mortality and development status using the Socio-demographic Index, a composite measure based on fertility under the age of 25 years, education, and income. There are four main methodological improvements in GBD 2017 compared with GBD 2016: 622 additional data sources have been incorporated; new estimates of population, generated by the GBD study, are used; statistical methods used in different components of the analysis have been further standardised and improved; and the analysis has been extended backwards in time by two decades to start in 1950. Findings Globally, 18.7% (95% uncertainty interval 18.4-19.0) of deaths were registered in 1950 and that proportion has been steadily increasing since, with 58.8% (58.2-59.3) of all deaths being registered in 2015. At the global level, between 1950 and 2017, life expectancy increased from 48.1 years (46.5-49.6) to 70.5 years (70.1-70.8) for men and from 52.9 years (51.7-54.0) to 75.6 years (75.3-75.9) for women. Despite this overall progress, there remains substantial variation in life expectancy at birth in 2017, which ranges from 49.1 years (46.5-51.7) for men in the Central African Republic to 87.6 years (86.9-88.1) among women in Singapore. The greatest progress across age groups was for children younger than 5 years; under-5 mortality dropped from 216.0 deaths (196.3-238.1) per 1000 livebirths in 1950 to 38.9 deaths (35.6-42.83) per 1000 livebirths in 2017, with huge reductions across countries. Nevertheless, there were still 5.4 million (5.2-5.6) deaths among children younger than 5 years in the world in 2017. Progress has been less pronounced and more variable for adults, especially for adult tnales, who had stagnant or increasing mortality rates in several countries. The gap between male and female life expectancy between 1950 and 2017, while relatively stable at the global level, shows distinctive patterns across super-regions and has consistently been the largest in central Europe, eastern Europe, and central Asia, and smallest in south Asia. Performance was also variable across countries and time in observed mortality rates compared with those expected on the basis of development. Interpretation This analysis of age-sex-specific mortality shows that there are remarkably complex patterns in population mortality across countries. The findings of this study highlight global successes, such as the large decline in under-5 mortality, which reflects significant local, national, and global commitment and investment over several decades. However, they also bring attention to mortality patterns that are a cause for concern, particularly among adult men and, to a lesser extent, wotnen, whose mortality rates have stagnated in many countries over the time period of this study, and in some cases are increasing. Copyright C) 2018 The Author(s). Published by Elsevier Ltd.Peer reviewe

Global, regional, and national age-sex-specific mortality and life expectancy, 1950-2017: A systematic analysis for the Global Burden of Disease Study 2017

© 2018 The Author(s). Background: Assessments of age-specifc mortality and life expectancy have been done by the UN Population Division, Department of Economics and Social Afairs (UNPOP), the United States Census Bureau, WHO, and as part of previous iterations of the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD). Previous iterations of the GBD used population estimates from UNPOP, which were not derived in a way that was internally consistent with the estimates of the numbers of deaths in the GBD. The present iteration of the GBD, GBD 2017, improves on previous assessments and provides timely estimates of the mortality experience of populations globally. Methods: The GBD uses all available data to produce estimates of mortality rates between 1950 and 2017 for 23 age groups, both sexes, and 918 locations, including 195 countries and territories and subnational locations for 16 countries. Data used include vital registration systems, sample registration systems, household surveys (complete birth histories, summary birth histories, sibling histories), censuses (summary birth histories, household deaths), and Demographic Surveillance Sites. In total, this analysis used 8259 data sources. Estimates of the probability of death between birth and the age of 5 years and between ages 15 and 60 years are generated and then input into a model life table system to produce complete life tables for all locations and years. Fatal discontinuities and mortality due to HIV/AIDS are analysed separately and then incorporated into the estimation. We analyse the relationship between age-specifc mortality and development status using the Socio-demographic Index, a composite measure based on fertility under the age of 25 years, education, and income. There are four main methodological improvements in GBD 2017 compared with GBD 2016: 622 additional data sources have been incorporated; new estimates of population, generated by the GBD study, are used; statistical methods used in diferent components of the analysis have been further standardised and improved; and the analysis has been extended backwards in time by two decades to start in 1950. Findings: Globally, 18·7% (95% uncertainty interval 18·4-19·0) of deaths were registered in 1950 and that proportion has been steadily increasing since, with 58·8% (58·2-59·3) of all deaths being registered in 2015. At the global level, between 1950 and 2017, life expectancy increased from 48·1 years (46·5-49·6) to 70·5 years (70·1-70·8) for men and from 52·9 years (51·7-54·0) to 75·6 years (75·3-75·9) for women. Despite this overall progress, there remains substantial variation in life expectancy at birth in 2017, which ranges from 49·1 years (46·5-51·7) for men in the Central African Republic to 87·6 years (86·9-88·1) among women in Singapore. The greatest progress across age groups was for children younger than 5 years; under-5 mortality dropped from 216·0 deaths (196·3-238·1) per 1000 livebirths in 1950 to 38·9 deaths (35·6-42·83) per 1000 livebirths in 2017, with huge reductions across countries. Nevertheless, there were still 5·4 million (5·2-5·6) deaths among children younger than 5 years in the world in 2017. Progress has been less pronounced and more variable for adults, especially for adult males, who had stagnant or increasing mortality rates in several countries. The gap between male and female life expectancy between 1950 and 2017, while relatively stable at the global level, shows distinctive patterns across super-regions and has consistently been the largest in central Europe, eastern Europe, and central Asia, and smallest in south Asia. Performance was also variable across countries and time in observed mortality rates compared with those expected on the basis of development. Interpretation: This analysis of age-sex-specifc mortality shows that there are remarkably complex patterns in population mortality across countries. The fndings of this study highlight global successes, such as the large decline in under-5 mortality, which refects signifcant local, national, and global commitment and investment over several decades. However, they also bring attention to mortality patterns that are a cause for concern, particularly among adult men and, to a lesser extent, women, whose mortality rates have stagnated in many countries over the time period of this study, and in some cases are increasing

Measuring progress from 1990 to 2017 and projecting attainment to 2030 of the health-related Sustainable Development Goals for 195 countries and territories: a systematic analysis for the Global Burden of Disease Study 2017

© 2018 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 license Background: Efforts to establish the 2015 baseline and monitor early implementation of the UN Sustainable Development Goals (SDGs) highlight both great potential for and threats to improving health by 2030. To fully deliver on the SDG aim of “leaving no one behind”, it is increasingly important to examine the health-related SDGs beyond national-level estimates. As part of the Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD 2017), we measured progress on 41 of 52 health-related SDG indicators and estimated the health-related SDG index for 195 countries and territories for the period 1990–2017, projected indicators to 2030, and analysed global attainment. Methods: We measured progress on 41 health-related SDG indicators from 1990 to 2017, an increase of four indicators since GBD 2016 (new indicators were health worker density, sexual violence by non-intimate partners, population census status, and prevalence of physical and sexual violence [reported separately]). We also improved the measurement of several previously reported indicators. We constructed national-level estimates and, for a subset of health-related SDGs, examined indicator-level differences by sex and Socio-demographic Index (SDI) quintile. We also did subnational assessments of performance for selected countries. To construct the health-related SDG index, we transformed the value for each indicator on a scale of 0–100, with 0 as the 2·5th percentile and 100 as the 97·5th percentile of 1000 draws calculated from 1990 to 2030, and took the geometric mean of the scaled indicators by target. To generate projections through 2030, we used a forecasting framework that drew estimates from the broader GBD study and used weighted averages of indicator-specific and country-specific annualised rates of change from 1990 to 2017 to inform future estimates. We assessed attainment of indicators with defined targets in two ways: first, using mean values projected for 2030, and then using the probability of attainment in 2030 calculated from 1000 draws. We also did a global attainment analysis of the feasibility of attaining SDG targets on the basis of past trends. Using 2015 global averages of indicators with defined SDG targets, we calculated the global annualised rates of change required from 2015 to 2030 to meet these targets, and then identified in what percentiles the required global annualised rates of change fell in the distribution of country-level rates of change from 1990 to 2015. We took the mean of these global percentile values across indicators and applied the past rate of change at this mean global percentile to all health-related SDG indicators, irrespective of target definition, to estimate the equivalent 2030 global average value and percentage change from 2015 to 2030 for each indicator. Findings: The global median health-related SDG index in 2017 was 59·4 (IQR 35·4–67·3), ranging from a low of 11·6 (95% uncertainty interval 9·6–14·0) to a high of 84·9 (83·1–86·7). SDG index values in countries assessed at the subnational level varied substantially, particularly in China and India, although scores in Japan and the UK were more homogeneous. Indicators also varied by SDI quintile and sex, with males having worse outcomes than females for non-communicable disease (NCD) mortality, alcohol use, and smoking, among others. Most countries were projected to have a higher health-related SDG index in 2030 than in 2017, while country-level probabilities of attainment by 2030 varied widely by indicator. Under-5 mortality, neonatal mortality, maternal mortality ratio, and malaria indicators had the most countries with at least 95% probability of target attainment. Other indicators, including NCD mortality and suicide mortality, had no countries projected to meet corresponding SDG targets on the basis of projected mean values for 2030 but showed some probability of attainment by 2030. For some indicators, including child malnutrition, several infectious diseases, and most violence measures, the annualised rates of change required to meet SDG targets far exceeded the pace of progress achieved by any country in the recent past. We found that applying the mean global annualised rate of change to indicators without defined targets would equate to about 19% and 22% reductions in global smoking and alcohol consumption, respectively; a 47% decline in adolescent birth rates; and a more than 85% increase in health worker density per 1000 population by 2030. Interpretation: The GBD study offers a unique, robust platform for monitoring the health-related SDGs across demographic and geographic dimensions. Our findings underscore the importance of increased collection and analysis of disaggregated data and highlight where more deliberate design or targeting of interventions could accelerate progress in attaining the SDGs. Current projections show that many health-related SDG indicators, NCDs, NCD-related risks, and violence-related indicators will require a concerted shift away from what might have driven past gains—curative interventions in the case of NCDs—towards multisectoral, prevention-oriented policy action and investments to achieve SDG aims. Notably, several targets, if they are to be met by 2030, demand a pace of progress that no country has achieved in the recent past. The future is fundamentally uncertain, and no model can fully predict what breakthroughs or events might alter the course of the SDGs. What is clear is that our actions—or inaction—today will ultimately dictate how close the world, collectively, can get to leaving no one behind by 2030. Funding: Bill & Melinda Gates Foundation

Population and fertility by age and sex for 195 countries and territories, 1950–2017: a systematic analysis for the Global Burden of Disease Study 2017

© 2018 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 license Background: Population estimates underpin demographic and epidemiological research and are used to track progress on numerous international indicators of health and development. To date, internationally available estimates of population and fertility, although useful, have not been produced with transparent and replicable methods and do not use standardised estimates of mortality. We present single-calendar year and single-year of age estimates of fertility and population by sex with standardised and replicable methods. Methods: We estimated population in 195 locations by single year of age and single calendar year from 1950 to 2017 with standardised and replicable methods. We based the estimates on the demographic balancing equation, with inputs of fertility, mortality, population, and migration data. Fertility data came from 7817 location-years of vital registration data, 429 surveys reporting complete birth histories, and 977 surveys and censuses reporting summary birth histories. We estimated age-specific fertility rates (ASFRs; the annual number of livebirths to women of a specified age group per 1000 women in that age group) by use of spatiotemporal Gaussian process regression and used the ASFRs to estimate total fertility rates (TFRs; the average number of children a woman would bear if she survived through the end of the reproductive age span [age 10–54 years] and experienced at each age a particular set of ASFRs observed in the year of interest). Because of sparse data, fertility at ages 10–14 years and 50–54 years was estimated from data on fertility in women aged 15–19 years and 45–49 years, through use of linear regression. Age-specific mortality data came from the Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2017 estimates. Data on population came from 1257 censuses and 761 population registry location-years and were adjusted for underenumeration and age misreporting with standard demographic methods. Migration was estimated with the GBD Bayesian demographic balancing model, after incorporating information about refugee migration into the model prior. Final population estimates used the cohort-component method of population projection, with inputs of fertility, mortality, and migration data. Population uncertainty was estimated by use of out-of-sample predictive validity testing. With these data, we estimated the trends in population by age and sex and in fertility by age between 1950 and 2017 in 195 countries and territories. Findings: From 1950 to 2017, TFRs decreased by 49·4% (95% uncertainty interval [UI] 46·4–52·0). The TFR decreased from 4·7 livebirths (4·5–4·9) to 2·4 livebirths (2·2–2·5), and the ASFR of mothers aged 10–19 years decreased from 37 livebirths (34–40) to 22 livebirths (19–24) per 1000 women. Despite reductions in the TFR, the global population has been increasing by an average of 83·8 million people per year since 1985. The global population increased by 197·2% (193·3–200·8) since 1950, from 2·6 billion (2·5–2·6) to 7·6 billion (7·4–7·9) people in 2017; much of this increase was in the proportion of the global population in south Asia and sub-Saharan Africa. The global annual rate of population growth increased between 1950 and 1964, when it peaked at 2·0%; this rate then remained nearly constant until 1970 and then decreased to 1·1% in 2017. Population growth rates in the southeast Asia, east Asia, and Oceania GBD super-region decreased from 2·5% in 1963 to 0·7% in 2017, whereas in sub-Saharan Africa, population growth rates were almost at the highest reported levels ever in 2017, when they were at 2·7%. The global average age increased from 26·6 years in 1950 to 32·1 years in 2017, and the proportion of the population that is of working age (age 15–64 years) increased from 59·9% to 65·3%. At the national level, the TFR decreased in all countries and territories between 1950 and 2017; in 2017, TFRs ranged from a low of 1·0 livebirths (95% UI 0·9–1·2) in Cyprus to a high of 7·1 livebirths (6·8–7·4) in Niger. The TFR under age 25 years (TFU25; number of livebirths expected by age 25 years for a hypothetical woman who survived the age group and was exposed to current ASFRs) in 2017 ranged from 0·08 livebirths (0·07–0·09) in South Korea to 2·4 livebirths (2·2–2·6) in Niger, and the TFR over age 30 years (TFO30; number of livebirths expected for a hypothetical woman ageing from 30 to 54 years who survived the age group and was exposed to current ASFRs) ranged from a low of 0·3 livebirths (0·3–0·4) in Puerto Rico to a high of 3·1 livebirths (3·0–3·2) in Niger. TFO30 was higher than TFU25 in 145 countries and territories in 2017. 33 countries had a negative population growth rate from 2010 to 2017, most of which were located in central, eastern, and western Europe, whereas population growth rates of more than 2·0% were seen in 33 of 46 countries in sub-Saharan Africa. In 2017, less than 65% of the national population was of working age in 12 of 34 high-income countries, and less than 50% of the national population was of working age in Mali, Chad, and Niger. Interpretation: Population trends create demographic dividends and headwinds (ie, economic benefits and detriments) that affect national economies and determine national planning needs. Although TFRs are decreasing, the global population continues to grow as mortality declines, with diverse patterns at the national level and across age groups. To our knowledge, this is the first study to provide transparent and replicable estimates of population and fertility, which can be used to inform decision making and to monitor progress. Funding: Bill & Melinda Gates Foundation

Bacteriophage-encoded depolymerases: their diversity and biotechnological applications

Bacteriophages (phages), natural enemies of bacteria, can encode enzymes able to degrade polymeric substances. These substances can be found in the bacterial cell surface, such as polysaccharides, or are produced by bacteria when they are living in biofilm communities, the most common bacterial lifestyle. Consequently, phages with depolymerase activity have a facilitated access to the host receptors, by degrading the capsular polysaccharides, and are believed to have a better performance against bacterial biofilms, since the degradation of extracellular polymeric substances by depolymerases might facilitate the access of phages to the cells within different biofilm layers. Since the diversity of phage depolymerases is not yet fully explored, this is the first review gathering information about all the depolymerases encoded by fully sequenced phages. Overall, in this study, 160 putative depolymerases, including sialidases, levanases, xylosidases, dextranases, hyaluronidases, peptidases as well as pectate/pectin lyases, were found in 143 phages (43 Myoviridae, 47 Siphoviridae, 37 Podoviridae, and 16 unclassified) infecting 24 genera of bacteria. We further provide information about the main applications of phage depolymerases, which can comprise areas as diverse as medical, chemical, or food-processing industry.DPP acknowledges the financial support from the Portuguese Foundation for Science and Technology (FCT) through the grant SFRH/BD/76440/2011. SS is an FCT investigator (IF/01413/2013). The authors also thank FCT for the Strategic Project of the UID/BIO/04469/2013 unit, FCT and European Union funds (FEDER/COMPETE) for the project RECI/BBB-EBI/0179/2012 (FCOMP-01-0124-FEDER027462)

Mapping local patterns of childhood overweight and wasting in low- and middle-income countries between 2000 and 2017

A double burden of malnutrition occurs when individuals, household members or communities experience both undernutrition and overweight. Here, we show geospatial estimates of overweight and wasting prevalence among children under 5 years of age in 105 low- and middle-income countries (LMICs) from 2000 to 2017 and aggregate these to policy-relevant administrative units. Wasting decreased overall across LMICs between 2000 and 2017, from 8.4% (62.3 (55.1–70.8) million) to 6.4% (58.3 (47.6–70.7) million), but is predicted to remain above the World Health Organization’s Global Nutrition Target of <5% in over half of LMICs by 2025. Prevalence of overweight increased from 5.2% (30 (22.8–38.5) million) in 2000 to 6.0% (55.5 (44.8–67.9) million) children aged under 5 years in 2017. Areas most affected by double burden of malnutrition were located in Indonesia, Thailand, southeastern China, Botswana, Cameroon and central Nigeria. Our estimates provide a new perspective to researchers, policy makers and public health agencies in their efforts to address this global childhood syndemic

P2RX7 inhibitor suppresses exosome secretion and disease phenotype in P301S tau transgenic mice

Background: Neuronal accumulation of misfolded microtubule-associated protein tau is a hallmark of neuropathology in Alzheimer’s disease, frontotemporal dementia, and other tauopathies, and has been a therapeutic target. Microglia can spread tau pathology by secreting tau-containing exosomes, although the specific molecular target is yet to be identified for the therapeutic intervention. P2X purinoceptor 7 (P2RX7) is an ATP-gated cation channel, enriched in microglia and triggers exosome secretion. The purpose of the study is to examine the therapeutic effect of an orally applicable, CNS-penetrant P2RX7 specific inhibitor on the early disease stage of a tauopathy mouse model. Methods: Three-months-old P301S tau mice were treated with P2RX7-specific inhibitor GSK1482160 or vehicle for 30 days, followed by behavioral, biochemical and immunohistochemical assessment. GSK1482160 was also tested for exosome secretion from primary cultured murine astrocytes, neurons and microglia in vitro. Results: Oral administration of GSK1482160 significantly reduced accumulation of MC1+ and Alz50+ misfolded tau in hippocampal regions, which was accompanied with reduced accumulation of Tsg101, an exosome marker, in hippocampal neurons. Proximity ligation assay demonstrated complex formation of Alz50+ tau and Tsg101 in hippocampal neurons, which was reduced by GSK1482160. On the other hand, GSK1482160 had no effect on microglial ramification or CD68 expression, which was significantly enhanced in P301S mice, or pro/anti-inflammatory cytokine gene expression. Strikingly, GSK1482160-treated P301S mice show significantly improved working and contextual memory as determined by Y-maze and fear conditioning tests. GSK1482160 also significantly increased accumulation of Tsg101 and CD81 in microglia in vivo, suggesting its suppression of P2RX7-induced exosome secretion from microglia. This effect was confirmed in vitro, as ATP-induced secretion of tau-containing exosome was significantly suppressed by GSK1482160 treatment from primary murine microglia, but not from neurons or astrocytes. Discussion: The oral administration of P2RX7 inhibition mitigates disease phenotypes in P301S mice, likely by suppressing release of microglial exosomes. P2RX7 could be a novel therapeutic target for the early stage tauopathy development